On the convergence of weighted-average consensus
نویسندگان
چکیده
In this note we give sufficient conditions for the convergence of the iterative algorithm called weighted-average consensus in directed graphs. We study the discrete-time form of this algorithm. We use standard techniques from matrix theory to prove the main result. As a particular case one can obtain well-known results for non-weighted average consensus. We also give a corollary for undirected graphs.
منابع مشابه
ON THE ALMOSTLY SURE CONVERGENCE OF THE SEQUENCE D_P,Q
In this paper, we will discuss the concept of almost sure convergence for specic groups of fuzzyrandom variables. For this purpose, we use the type of generalized Chebyshev inequalities.Moreover, we show the concept of almost sure convergence of weighted average pairwise NQDof fuzzy random variables.
متن کاملA Solution to Fastest Distributed Consensus Problem for Generic Star & K-cored Star Networks
—Distributed average consensus is the main mechanism in algorithms for decentralized computation. In distributed average consensus algorithm each node has an initial state, and the goal is to compute the average of these initial states in every node. To accomplish this task, each node updates its state by a weighted average of its own and neighbors' states, by using local communication between ...
متن کاملNonlinear Average Consensus
We present an algorithm for nonlinear consensus in complex networks. Our motivation draws from analysis on the algorithm based on a weighted linear update protocol. Comparison of the asymptotic with early convergence rate encourages an alternative algorithm which exploits both stages.
متن کاملAverage consensus on strongly connected weighted digraphs: A generalized error bound
This technical communique represents a generalization of the convergence analysis for the consensus algorithm proposed in Priolo et al. (2014). Although the consensus was reached for any strongly connected weighted digraphs (SCWD), the convergence analysis provided in Priolo et al. (2014) was only valid for diagonalizable matrices encoding a SCWD. The result we present here generalizes the prev...
متن کاملRates of Convergence for Distributed Average Consensus with Probabilistic Quantization
Probabilistically quantized distributed averaging (PQDA) is a fully decentralized algorithm for performing average consensus in a network with finite-rate links. At each iteration, nodes exchange quantized messages with their immediate neighbors. Then each node locally computes a weighted average of the messages it received, quantizes this new value using a randomized quantization scheme, and t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1307.7562 شماره
صفحات -
تاریخ انتشار 2013